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Abstract 

We study the distribution of the number of lattice points lying in 
thin elliptical annuli. It has been conjectured by Bleher and Lebowitz 
that, if the width of the annuli tend to zero while their area tends 
to infinity, then the distribution of this number, normalized to have 
zero mean and unit variance, is Gaussian. This has been proved by 
Hughes and Rudnick for circular annuli whose width shrink to zero 
sufficiently slowly. We prove this conjecture for ellipses whose aspect 
ratio is transcendental and strongly Diophantine, also assuming the 
width shrinks slowly to zero. 

1 Introduction 

Let B be an open convex domain in the plane containing the origin, with a 
smooth boundary, and which is strictly convex (the curvature of the boundary 
never vanishes). Let 

be the number of integral points in the t-dilate of B. As is well-known, as 
t —>■ oo, NB{t) is approximated by the area of tB, that is 

Nnit) ~ At\ (1) 

where A is the area of B. 
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A classical problem is to bound the size of the remainder 



Anit) := Nsit) - Ae. 
A simple geometric argument gives 

= 0(t), (2) 

that is a bound in terms of the length of the boundary. It is known that 
is much smaller than the classical bound, as Sierpinski [201 proved 



= 0(t2/3). 

Since then the exponent 2/3 in this estimate has been improved due to the 
works by many different researchers (see ^1]). It is conjectured that one 
could replace the exponent by 1/2 + e for every e > 0. 

A different problem is to study the value distribution of the normalized 
error term, namely, of 

FB{t):- ^^^^^ Ns{t)-At' 



Vi Vi 

Heath-Brown ^2] treats this problem for B = B{0,1), the unit circle, and 
shows that there exists a probability density p{x), such that for every bounded 
continuous function g{x), 

T oo 
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lim - / g{FB(o,i)it))dt = / g{x)p{x)dx. 



Somewhat surprisingly, the p(t) is not a Gaussian: it decays as a; ^ oo 
roughly as exp(— x^), and it can be extended to an entire function on a 
complex plane. Bleher establishes an analogue to Heath-Brown's theorem 
for general ovals. 

Motivated in parts by questions coming from mathematical physics, we 
will concentrate on counting lattice points on annuli, namely, integer points 
in 

{t + p)B\tB, 
that is, we study the remainder term of 



Nsit, p) ■=NB{t + p)-NB{t), 
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where p = p{t) is the width of annulus, depending on the inner radius t. The 
"expected" number of points is the area A{2tp + p^) of the annulus. Thus 
the corresponding normalized remainder term is: 



Ssit, p) : 



NB{t + p)-NB{t)-A{2tp + p^) 



The statistics of Ssit, p) vary depending to the size of pit). Of particular 
interest to us are the following regimes: 

(1) The microscopic regime pt is constant. It was conjectured by Berry and 
Tabor [7] that the statistics of Nsit, p) are Poissonian. Eskin, Margulis 
and Mozes PO] proved that the pair correlation function (which is roughly 
equivalent to the variance of Nsit, p)), is consistent with the Poisson-random 
model. 

(2) The "global", or "macroscopic", regime p{t) oo (but p = o(t)). In such 
a case, Bleher and Lebowitz |3] showed that for a wide class of -B's, SB{t, p) 
has a limiting distribution with tails which decay roughly as exp(— x^). 

(3) The intermediate or "mesoscopic" , regime p — * (but pt oo). If B is 
the inside of a "generic" ellipse 



with a is Diophantine, the variance of Ssit, p) was computed in j2] to be 
asymptotic to 

2 Svr 

a := — ■ p 3 

a 

For the circle (a = 1), the value is 16plog^. 

Bleher and Lebowitz jH] conjectured that Ssit, p)/a has a standard Gaus- 
sian distribution. In 2004 Hughes and Rudnick ^3] established the Gaussian 
distribution for the unit circle, provided that pit) ^ t~^ for every 5 > 0. 

In this paper, we prove the Gaussian distribution for the normalized re- 
mainder term of "generic" elliptic annuli: We say that a is strongly Diophan- 
tine, if for every n > 1 there is some K > Q, such that for integers Qj with 



This holds for any algebraic a, for a = e, and almost every real a, see section 
13.21 Our principal result is: 




n 



ttja^ 7^ 0, 



j=0 
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Theorem 1.1. Let B = {x"^ + a^y"^ ^1} with a transcendental and strongly 
Diophantine. Assume that p = p{T) 0, hut for every 6 > 0, p ^ T^^ . 
Then for every interval A, 

Hm measjt G [T, 2T] : ^^i^ e = j e-'^dx, (4) 

A 

where a is given by 

This proves the conjecture of Bleher and Lebowitz in this case. 



Remarks: 1. In the formulation of theorem 11.11 we assume for technical 
reasons, that p is a function of T and independent of t G [T, 2T]. However 
one may easily see that since p may not decay rapidly, one may refine the 
result for p = p(t). 

2. We compute statistics of the remainder term when the radius is around 
T. A natural choice is assuming that the radius is uniformly distributed in 
the interval [T, 2T]. 

Our case offers some marked differences from that of standard circular 
annuli treated in |1^. To explain these, we note that there are two main 
steps in treating these distribution problems: The first step is to compute 
the moments of a smoothed version of Sb, defined in section |21 We will 
show in section El that the moments of the smooth counting function are 
Gaussian and that will suffice for establishing a normal distribution for the 
smooth version of our problem. The second step (section is to recover the 
distribution of the original counting function Sb by estimating the variance of 
the difference between Sb and its smooth version. The proof of that invokes 
a truncated Poisson summation formula for the number of points of a general 
lattice which lie in a disk, stated and proved in section |3] 

The passage from circular annuli to general elliptical annuli gives rise 
to new problems in both steps. The reason is that to study the counting 
functions one uses Poisson summation to express the counting functions as 
a sum over a certain lattice, that is as a sum over closed geodesies of the 
corresponding fiat torus. Unlike the case of the circle, for a generic ellipse 
the sum is over a lattice where the squared lengths of vectors are no longer 
integers but of the form + m^a~^, where n, m G Z and a is the aspect 
ratio of the ellipse. 

One new feature present in this case is that these lengths can cluster 
together, or, more generally, one may approximate zero too well by the means 
of linear combinations of lengths. This causes difficulties both in bounding 
the variance between the original counting function and its smoothed version. 
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especially in the truncated summation formula of section |3J and in showing 
that the moments of the smooth counting function are given by "diagonal- 
like" contributions. This clustering can be controlled when a is strongly 
Diophantine. 

Another problem we have to face, in evaluating moments of the smooth 
counting function, is the possibility of non-trivial correlations in the length 
spectrum. Their possible existence (e.g. in the case of algebraic aspect ratio) 
obscures the nature of the main term (the diagonal-like contribution) at this 
time. If a is transcendental this problem can be overcome, see proposition 



2 Smoothing 

Rather than counting integral points inside elliptic annuli, we will count A- 
points inside 5(0, l)-annuli, where A is a lattice. Denote the corresponding 
counting function A^a, that is, 

iVA = #{n e A : \n\< t}. 

Let A = (1, ioi) be a rectangular lattice with a > transcendental and 
strongly Diophantine real number (almost all real a satisfy this, see section 
Denote 

. , NAit + p)-Nj,{t)-^^i2tp + p') 

SA{t, p) = ^ (5) 

with d := det(A) = a. Thus 

S'A(t, p) = Ssit, p) 

for an ellipse B as in theorem II. and we will prove the result for Sx{t, p). 

We apply the same smoothing as in 13^: let x be the indicator function 
of the unit disc and ip a nonnegative, smooth, even function on the real line, 
of total mass unity, whose Fourier transform, ip is smooth and has compact 
support ^. One should notice that 

^AW = E^(f)- (6) 

"'^To construct such a function, just take a function (j) with compact support and set 
%j} = (f) if (})* where (jfiv) '■— Then ip — |0p is nonnegative. 
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Introduce a rotationally symmetric function \& on by setting ^(y) 
^(1^1)) where | ■ | denotes the standard Euchdian norm. For e > 0, set 



Define in analogy with (jH)) a smooth counting function 

iVA,M(t) = $^Xe(f), (7) 

neA 

with e = e(M), Xe = X * the convolution of x with In what will 
follow, 

1 

e 



where M = M{T) is the smoothness parameter, which tends to infinity with 
t. 

We are interested in the distribution of 

^ iVA.M(t+i)-iVA,M(t)-f(f + j.) 

OA,M,L{t) = --j=. , ['d) 

which is the smooth version of S\{t, p). We assume that for every 5 > 0, 
L = L(T) = 0{T^), which corresponds to the assumption of theorem 11.11 
regarding p := j^. However, we will work with a smooth probability space 
rather than just the Lebesgue measure. For this purpose, introduce to > 0, 
a smooth function of total mass unity, such that both u and a; are rapidly 
decaying, namely 



' (l + ltl)^ 

for every A > 0. 

Define the averaging operator 

oo 

(/)t = fitM^)dt, 

— oo 

and let P(^_r be the associated probability measure: 

oo 
— oo 

We will prove the following theorem in section 01 
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Theorem 2.1. Suppose that M{T) and L{T) are increasing to infinity with 
T, such that M = OiT^) for all 5 > 0, and L/^fM 0. Then zf a zs 
transcendental and strongly Diophantine, we have for A =< 1, ia >, 

A 

for any interval A, where cr^ := 

3 The distribution of Sa,m,l 

We start from a well-known definition. 



Definition: A number /x is called Diophantine, if 3K > 0, such that for a 
rational p/q, 

p 



», ^, (10) 



where the constant involved in the " ^ "-notation depends only on fi. Khint- 
chine proved that almost all real numbers are Diophantine (see, e.g. [T7j . 
pages 60-63). 

It is obvious from the definition, that /i is Diophantine iff ^ is such. For 

the rest of this section, we will assume that A* = ^1, with a Diophantine 
K, := which satisfies flTUI) with 

K = Ko, (11) 

where A* is the dual lattice, that is (3 := ^. We may assume the Diophan- 
tinity of k, since theorem 11.11 (and theorem 12. 1|) assume a's being strongly 
Diophantine, which implies, in particular, Diophantinity of a, (3 and k (see 
the definition later in this section). 

We will need a generalization of lemma 3.1 in ^3] to a general lattice A 
rather than Z^. 



Lemma 3.1. As t ^ oo, 

7it^ Vi ^ cos(27rt|fc| + f) \k\ \ , I 

fceA*\{o} 

where, again A* is the dual lattice. 
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Proof. The proof is essentially the same as the one which obtains the original 
lemma (see page 642). Using Poisson summation formula on ((7j) and 
estimating x(^^) by the well-known asymptotics of the Bessel Ji function, 
we get: 

V- rcos(27rt|A^| + f) ^fi^{et\k\)\\ 

where we get the main term for A; = 0. Finally, we obtain p2p using (jH)). 
The contribution of the error term is obtained due to the convergence of 
X] well as the fact that ip[x) ^1. □ 

fceA-\{0} l''!^ 

Unlike the standard lattice, if A = (1, ia) with an irrational a^, then 
clearly there are no nontrivial multiplicities, that is 

Lemma 3.2. Let a.i = {ui, mj ■ a) G A, i = 1, 2, with an irrational o? . If 
I Oil = |d^|, then ni = ±n2 and mi = ±m2. 

By the definition of Sa,ai,l in © and appropriately manipulating the 
sum in fjl2|) we obtain the following 

Corollary 3.3. 



g2]2 I — ! — I 



A:GA*\{0} 
1 

71 



(13) 



We used 



in order to change yt+j^ multiplying the sum in (HI for NA{t + ^) by Vt. 

We use a smooth analogue of the simplest bound (HJ in order to bound the 
cost of this change to the error term. 

One should note that ip^s being compactly supported means that the sum 
essentially truncates at \k\ ~ v^M. 
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Proof of theorem \2.1\ We will show that the moments of S\^m,l correspond- 
ing to the smooth probability space (i.e. {S^ m l)t, see section 12)) converge 
to the moments of the normal distribution with zero mean and variance 
which is given by theorem 12.11 This allows us to deduce that the distribu- 
tion of Sa, m, l converges to the normal distribution as T approaches infinity, 
precisely in the sense of theorem 12.11 

First, we show that the mean is 0{^), regardless of the Diophantine 
properties of a. Since oj is real. 



1 



vr 



T^\k[ 



for any A > 0, where we have used the rapid decay of Co. Thus 

1 



S, 



A, Af, L 



fceA*\{o} 



+ 0{ ^1 ^ 



due to the convergence of ^ TTTA+iTi' for A > | 

fceA*\{0} 

Now define 



M 



sm 



- y 



feGA*\{0} ' ' 



T 

(15) 

Then from (fT^ . the binomial formula and the Cauchy-Schwartz inequal- 



ity, 



{Sk,m,l) 



Mv™+o(g(';)^^ 



Proposition 13 . 41 together with prop osit ion 13 . 71 allow us to deduce the result 
of theorem 12.11 for a transcendental strongly Diophantine f3'^. Clearly, a's 
being transcendental strongly Diophantine is sufficient. □ 



3.1 The variance 

The variance was first computed by Bleher and Lebowitz |2] and we will give 
a version suitable for our purpose. This will help the reader to understand 
our computation of higher moments. 
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Proposition 3.4. Let a be Diophantine and A = (1, ia) . Then if for some 
fixed 6>0, M = 0(T^o+i/2+* ) as T ^ oo, then 



(5'a,m,l) 



sm 



a 



2 E ^w- 

keA*\{0} 



2 I 7r|fc| 



\k\ 



where 



1, n=(0, 0) 
r{n) = {2, n= {x, 0) or (0, y) , 
4, otherwise 

is the "multiplicity" of \n\. Moreover, if L oo, but L/^/M 0, then 



(16) 



2 



Stt 
dL 



(17) 



Proof. Expanding out ()15|). we liave 



A, 2 



fc,reA'\{0} 



=in(dfl),i„(Zffl)v,(-H.)v,(A) 



|fc| 



2L 



X ( sin 27r U + — |A;| + - sin 27r t + — 1/1 + - 



1 Y 



TC 



2L / 



'It 



Now, it is easy to clieck tliat tlie average of the second line of the previous 
equation is: 

1 



4 



^(T(|fc|-|/|))e^-(Vi)(l'l-l^l) + 

(2;(T(|/j-|^|))e*'^(i/^)(l^^l-l'l)+ 
^(T(|^| + |/j))e--(i/2+{iA){|fc|+l^l))_ 

^(_T(|^| + |/l))e^'^(i/2+(i/L)(|fc|+K|)) 



(19) 



Recall that the support condition on means that k and / are both con- 
strained to be of length 0(\/M), and so the off-diagonal contribution (that 
is for \k\ 7^ |/| ) of the first two lines of (fTIJ|) is 

j^A{Ko+l/2) jYfA{Ko+l/2)+2 

< 2^ — — < — <T-^, 



fc,ieA*\{o} 

|fc|, |fc'|<v^ 



j^A 
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for every B > 0, using lemma the fact that |A;|, |/| ^ 1, <^ 1, and 
the assumption regarding M. We may use lemma since we have assumed 
in the beginning of this section that k, is Diophantine. 

Obviously, the contribution to (fTHjl of the two last lines of (fTI?|) is negligible 
both in the diagonal and off-diagonal cases, and so we are to evaluate the 
diagonal approximation of (fTHj). changing the second line of (fTHj) by 1/2, 
since the first two lines of ()19|) are 2. That proves the first statement of the 
proposition. To find the asymptotics, we take a big parameter Y = Y{T) > 
(which is to be chosen later), and write: 



.... ^) ^ sin^ 

E — i^^'(^]= E ^(^) — ^^^'(^] 

fc,A:'6A*\{0} 'I \v / fcgA*\{0} ' ' 



\k\ = \k'\ 



fceA*\{o} fceA*\{o} 
|fc|2<y |fc|2>y 



Now for F = o(M), ^/'^(-l^) ~ 1 within the constraints of Ji, and so 



• 2 / vrlfcl 

sm I -LJ- 

E ^ 

fceA*\{o} ' ' 

|fc|2<y 

Here we may substitute r{k) =4, since the contribution of vectors of the form 
{x, 0) and (0, y) is 0(-^): representing their contribution as a 1-dimensional 
Riemann sum. 
The sum in 

fceA*\{o} ' ' fceA*\{o} ^ L J 

|fc|2<y \k\^<Y 

is a 2-dimensional Riemann sum of the integral 

sin^ (tt ^/x^~+~Ky^) 2n f sin^fvrr) , , . 

-dxdy ~ — / ^ dr dn 



l/L2<x2+Kj/2<y/L2 
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provided that Y/L'^ — >■ oo, since J ^^^^^-^^dr = We have changed the 



coordinates to the usual elhptic ones. And so, 



L 



Next we will bound 12- Since ip 1, we may use the same change of variables 
to obtain: 



oo 



1 ff sin^ (nJx^ + Ky^) , , 1 f dr fl 

This concludes the proposition, provided we have managed to choose Y with 
= o{Y) and Y = o{M). Such a choice is possible by the assumption of 
the proposition regarding L. 

□ 



Lemma 3.5. Suppose that k, k' G A* with \k\, \k'\ < yM. Then ij\k\ ^ \k'\, 

||fc|-|fc'||>M-(^o+i/2) 



Proof. 



|A;| + |A;'| VM 
by (Uni) and (HD). □ 



A; - A;' = ^ ^ > = M-(^«+^/2) 



3.2 The higher moments 

In order to compute the higher moments we will prove that the main con- 
tribution comes from the so-called diagonal terms (to be explained later). 
In order to be able to bound the contribution of the off- diagonal terms, we 
restrain ourselves to "generic" numbers, which are given in the following 
definition: 



Definition: We call a number rj strongly Diophantine, if it satisfies the 
following property: for any fixed n, there exists Ki & N such that for an 

n 

integral polynomial P{x) = ^ a^x* G with P{r]) 7^ we have 

\p{v)\ »,,„/i(P)-^s 
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where h(P) = max la,- 1 is the height of P. 

The fact that the strongly Diophantine numbers are "generic" follows 
from various classical papers, e.g. P^ . 

Obviously, strong Diophantinity implies Diophantinity. Just as in the 
case of Diophantine numbers 77 is strongly Diophantine, iff ^ is such. More- 
over, if ?7 is strongly Diophantine, then so is r/^. As a concrete example 
of a transcendental strongly Diophantine number, the inequality proven by 
Baker pP implies that for any rational r ^ rj = satisfies the desired 
property. 

We would like to make some brief comments concerning the number Ki, 
which appears in the definition of a strongly Diophantine number, although 
the form presented is sufficient for all our purposes. 

Let 77 be a real number. One defines 9k{ri) to be ^ times the supremum 
of the real numbers tu, such that |-P(?7)| < h{P)~'^ for infinitely many poly- 
nomials P of degree k. Clearly, 

e^iv) = ^miiuj : \P{r])\ h'^ , degP = k}. 

It is well known [21^, that 6k{v) ^ 1 for transcendental r]. In 1932, Mahler 
[inj proved that 9k{r]) < 4 for almost all real 77, and that allows us to take 
any Ki > An. He conjectured that 

Okiv) < 1 

which was proved in 1964 by Sprindzuk PH], ^Hj, making it legitimate to 
choose any Ki > n. 

Sprindzuk's result is analogous to Khintchin's theorem which states that 
almost no fc-tuple in M'^ is very well approximable (see e.g. [T7], theorem 3A), 
for submanifold M C M'^, defined by 

M = {{x, x"^, . . . , x'') : X e R}. 

The proof of this conjecture has eventually let to development of a new branch 
in approximation theory, usually referred to as "Diophantine approximation 
with dependent quantities" or "Diophantine approximation on manifolds". 
A number of quite general results were proved for a manifold M, see e.g. |15j . 

We prove the following simple lemma which will eventually allow us to 
exploit the strong Diophantinity of the aspect ratio of the ellipse. 

Lemma 3.6. If t] > is strongly Diophantine, then it satisfies the following 
property: for any fixed natural m, there exists i^T G N, such that if Zj = 
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a'j + r]b^ ^ M, and tj = ±1 for j = 1, . . . ,m, with integral aj, bj and if 



^i\f^i 7^ 0> then 



^e^V^I >^,„M-^. (20) 



Proof. Let m be given. We prove that every number t] that satisfies the 
property of the definition of a strongly Diophantine number with n = 2™~^, 
satisfies the inequahty (j^UI) for some K, which will depend on Ki. 

Let us {y^ljli be given. Suppose first, that there is no {6j}^^i G {±1}'" 

m 

with ^ ^3\p^ = 0- Let us consider 

m 

Q = Q{zi, . . . , Zm) ■■= Y\. y^JiV^ 7^ Q- 

{<5,}jLie{±i}™ j=i 

Now Q = . . . , , where 



R{xi, Xrr,) := Yl SZ*^- 

{5,}™ ,6{±1}- i=l 



Obviously, i? is a polynomial with integral coefficients of degree 2™ such 
that for each vector 6 = {6j) = (±1), R{6iXi, . . . , SmXm) = R{xi, . . . , x^), 
and thus Q{zi, . . . , Zm) is an integral polynomial in zi, . . . , of degree 
2m-i Therefore, Q = P{ri), where P is a polynomial of degree 2"*"^, P = 

2m-l 

CiX\ with Cj G Z, such that Cj = Pj(ai, . . . , a^, 6i, . . . , 6.^), where Pj 

3=0 

are polynomials. Thus there exists K2, such that q <^ M^^, and so, by the 
definition of strongly Diophantine numbers, Q '^ri,m M~^^^^. We conclude 
the proof of lemma Klfil in this case by 



\Q\ 



n E 



^ »j-(ii-2i^i+(2™-l)/2) 



and so, setting := K2K1 + - — ^ — , we obtain the result of the current 
lemma in this case. 
Next, suppose that 



J]<5,V^ = (21) 



i=l 
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for some (given) {6,}]l^ e {±1}™. Denote S := {j : = 6j}, S' = 
{1, . . . , m} \ S. One should notice that 

0^5, ...,^}. (22) 

Writing (PT|) in the new notations, we obtain: 

j&s jes' 

Finally, 

m 

for some K by induction, due to (j221). □ 



Proposition 3.7. Let m & N be given. Suppose that o? is transcendental and 
strongly Diophantine which satisfy the property of lemma \3.(A for the given 

m, with K = Km- Denote A = (1, ia). Then if Ai = 0[T^^) for some 



5 > 0, and if L ^ oo such that L/v M ^ 0, the following holds: 

{ — ^ + mis even 

O(i^), mis odd 

Proof. Expanding out we have 



2- ^ "L-n^j^^Ti) 



fc;,.,fc™6A*\{0} J=i ' ^' (23) 



X 

■ 3 



Hsin (2-(t+^)i/^";i + ^) 

.7 = 1 ^ ^ 



Now, 



Hsin 2vr(t+-)|/r,| + ^ 



n / \ E 1+1/4) 
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We call a term of the summation in with ^ ^j\kj\ = diagonal, and 

i=i 

off- diagonal otherwise. Due to lemma lTHI the contribution of the off-diagonal 
terms is: 

« E (j^) ' « 

fel,...,fc;,eA*\{0} 

for every A > 0, hj the rapid decay of uj and our assumption regarding M. 

Since m is constant, this allows us to reduce the sum to the diagonal 
terms. The following definition and corollary will allow us to actually 
sum over the diagonal terms, making use of a's being transcendental. 

Definition: We say that a term corresponding to {fci, . . . , km} G ^A* \ 

\ m 

{0} I and {ej} E {±1}™ is a principal diagonal term if there is a partition 
{1, . . . , m} = y Si, such that for each 1 < i < I there exists a primitive 

i=l 

rTj G A* \ {0}, with non-negative coordinates, that satisfies the following 
property: for every j G Si, there exist /-,■ G Z with \kj\ = fj\ni\. Moreover, 
for each 1 < i < I, X] ^jfj ~ ^■ 

Obviously, the principal diagonal is contained within the diagonal. How- 
ever, if a is transcendental, the converse is also true. It is easily seen, given 
the following proposition. 

Proposition 3.8. Suppose that rj eM. is a transcendental number. Let 

Zj = flj + vb^j 

such that {aj, hj) G are all different primitive vectors, for 1 < j < m. 
Then {y/zj}JLi '^''"^ linearly independent overQ. 

The last proposition is an analogue of a well-known theorem due to Besi- 
covitch P about incommensurability of square roots of integers. A proof of 
a much more general statement may be found e.g. in j3] (see lemma 2.3 and 
the appendix). 

Thus we have 

Corollary 3.9. Every diagonal term is a principle diagonal term whenether 
a is trans cendendal. 
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By corollary 13.91 summing over diagonal terms is the same as summing 
over principal diagonal terms. Thus: 



M 



A, m 



a' 



1=1 I ^ nieA*\{0} ^ 

{l,...,»n}=LJ 

1=1 



^ A*\{0}3n2y^ni ^ ^ A*\{0}9n,^n2,...,n;_i ^ 

(24) 

where the inner summations are over primitive Ist-quadrant vectors of A* \ 
{0}, and 



ej=±l 

with r{n) given by (fT^ . 

Lemma 13.101 allows us to deduce that the contribution to ()24|) of a par- 
tition is Oi ^°^^^ ), unless l^il = 2 for every z = 1, . . . , Z. In the latter case 
the contribution is 1 by the 2nd case of the same lemma. This is impos- 
sible for an odd m, and so, it finishes the proof of the current proposition 
in that case. Otherwise, suppose m is even. Then the number of partitions 

{1, . . . , m} = LJ S'j with |S'j| = 2 for every 1 < i < / is 

j=i 

1 (m\(m-2\ f2\ 1 m! fm-2)! 2! 



(^)!\^2yV 2 J "' \2j (f)! 2!(m-2)! 2!(m-4)! 2! 

ml 

That concludes the proof of proposition 13.71 



□ 



Lemma 3.10. If L ^ oo such that L/yM — > 0, then 

'0, 1^1 = 1 

1, \S\ = 2 

0{^), \S\>3 

where the ' in the summation means that it is over primitive vectors (a, b) . 



a" 



^ 'Dh{S) 

neA*\{0} 
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Proof. Without loss of generality, we may assume that S = {1, 2, . . . , \S\}, 
and we assume that k :— \S\ > 3. Now, 



neA*\{0} 



(25) 



neA*\{0} 



where 



Qiz) 



-.3/2 

{6,}e{±i}'= fj>i j=i -Ij 

k 



Note that Q{z) <^ 1 for all z. We would like to establish a sharper result 

k 

ior z <^ L. In order to have ^ ejfj = 0, at least two of the Cj must have 

different signs, and so, with no loss of generality, we may assume, = — 1 
and efe_i = +1. We notice that the last sum is, in fact, a Riemann sum, and 
so 

^ ^ oo oo oo 

^(^) ^ ;^3fc72 J " ' J ^^'^-'^ E / ^^^=-1 



1/L 1/L 



fe}-=fe{±i}'=-2 

3=1 
fe-2 



X 



n 



smi^TTXj^; 



)l 



3/2 



sin ( -Kz ■ {xk-\ + X) fj^j) 



fe-l \ 3/2 

i=i 



By changing variables iji = z ■ Xi of the last integral, we obtain: 



Q{z) < 



2; 



fe/2+1 



00 00 



^fe/2+1 



dyi-- ■ dyk-2 



E 



1/L 1/L 



{.,})--^e{±i}'=-2 



00 

/ 



dy, 



fe-i 



X 



fc-i 

n 



sm{7iyj 



3/2 



k-2 

+max(0,- J2 ^jfj) 
j=i 

fc-2 



sin ( TT • {yk-i + E ^jVj) 



fe-l \ 3/2 

yfe-1 + E e^yj 



and since the last multiple integral is bounded, we may conclude that 

z < L 



1, z>L 
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Thus, by 



\n 



k/2+l 



neA*\{0} 



neA*\{0} 
\n\<L 



3k/2 ]^k/2+l 



neA*\{0} 
\n\>L 



Now, considering Si and 5*2 as Riemann sums, and computing the corre- 
sponding integrals in the usual elliptic coordinates we get: 



1 1 1 



neA*\{0} 
|n|<L 



dr log L 



,fc-2 ^fe/2+1 ' 



since A; > 3. 
Similarly, 



52 < 



dr I 11 

< .own o < ON < 



^3fc/2-l JJik/2-2 ^ J^k/2+{k-2) ^ l^k/2+l ' 



again since A; > 3. 

And so, returning to the original statement of the lemma, if A; = IS"! > 3, 



E ■n.iS)«M^)«'^, 



nGA*\{0} 



by (HZD. 

In the case \S\ =2, by the definition of Dft and cr^, we see that 

neA*\{0} 



This completes the proof of the lemma. 



□ 



4 An asymptotical formula for A^a 

We need an asymptotical formula for the sharp counting function A^a- Unlike 
the case of the standard lattice, Z^, in order to have a good control over the 
error terms we should use some Diophantine properties of the lattice we are 
working with. We adapt the following notations: 
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Let A be a lattice and t > a real variable. Denote the set of squared 
norms of A by 

SNa = {|n|2 : n G A}. 

Suppose we have a function 6a '■ SNa M, such that given k E A, there are 
no vectors n G A with < ||np — |A;p| < ^Ad^P)- That is, 

A n G A : \k\^ - 6A{\k\^) < \n\' < \k\' + ^Ad^H} = 

where 

Ay := {n E A : \n\ = y}. 

Extend 6a to M by defining 6a{x) := 5a(|A;P), where k E A minimizes |x — 
(in the case there is any ambiguity, that is if x = ^"^^ "^^"^^ for vectors ni, n2 ^ 
A with consecutive increasing norms, choose k := rTi). We have the following 
lemma: 

Lemma 4.1. For every a > 0, c > 1, 

d d-K ^ ^ \k\-2 

fc6A*\{0} ' ' 

|fc|<v^ 

+ o('logA' + log(iA.(i')) 



As a typical example of such a function, ^a, for A = (1, ia), with a 
Diophantine 7 := a^, we may choose 5a (y) = ^#3-, where c is a constant. In 

this example, if A 9 A; = (a, 6), then by lemma IT^ A^^ = (±a, ±6), provided 
that 7 is irrational. 

Our ultimate goal in this section is to prove lemma I^^Tl However, it would 
be more convenient to work with x = t"^, and by abuse of notations we will 
call the counting function A^a- Moreover, we will redefine 



4^{k : < x}, X 7^ |A;p for every k E A 

: |A;p<x} + 2, otherwise 



(recall that every norm of a A- vector is of multiplicity 4). We are repeating 
the argument of Titchmarsh [22] that establishes the corresponding result 
for the remainder of the arithmetic function, which counts the number of 
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different ways to write m as a multiplication of a fixed number of natural 
numbers. 

Let A — (l, ia). For 7 := a^, introduce a function Z^[s) (this is a special 
value of an Eisenstein series) where s = a + it \s a, complex variable. For 
cr > 1, Z^(s) is defined by the following converging series: 

^^(») '-lY.^. (26) 

Then has an analytic continuation to the whole complex plane, except 
for a single pole at s = 1, defined by the formula 

00 00 

/I /" s — a/7(s ~ 1) 

^ V7 J 4^s(l - s) 

where 

keA\0 

This enables us to compute the residue of at s = 1: 

Res{Z^, 1) 



■'7 

TT 



4^7 

Moreover, Z-y satisfies the following functional equation: 



Z,(s)^^x(s)Z,f,{l-s), (27) 



with 



2.-ir(i-5) 



We will adapt the notation 



X^(s) := ^x(s)- 



The connection between A^a and is given in the following formula, 
which is satisfied for every c > 1: 



c+joo 
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To prove it, just write explicitly as the converging series, and use 



C+JOO 



2^ / -^' = -^y)^ 

c 

where 

[O; 0<y<l 

see 10], lemma on page 105, for example. One should bear in mind that 
the infinite integral above is not converging, and so we consider it in the 

c+iT 

symmetrical sense (that is, lim J ). 

C—ll 

The following lemma will convert the infinite vertical integral in the last 
equation into a finite one, accumulating the corresponding error term. It will 
make use of the Diophantine properties of 7. 

Lemma 4.2. In the notations of lemma \^~l\ for any constant c> 1, 

c+iT 

^iVA(x) = ^ 1 Z,(.)^rf. + o(^^)+o(^^(loga: + log5A(x))) (29) 

c-iT 

as X, T ^ 00. 

Proof. Lemma on page 105 of [Oj asserts moreover that for y 1 



c+iT 



c-iT 

whereas ioi y = 1, 

C+iT 

1 f ds 1 

C-iT 

Suppose first that x 7^ for every k E A. Summing (jHUI for y = 
where k E A \ {0} gives (dividing both sides by 4): 

s 1 / "^in ( 1' Tk^: 

/ z^{s)^ds = -N^{x) + 0ix' Yl ^" 



1 r ^ . .x' 1,. , . ^/ . --, -, Tiog^ 



2TTi J ' S 4 \ ^ |A;|2c 

C-iT ^ fc6A\{0} ' ' 
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The contribution to the error term of the right hand side of the last 
equahty of k E A with |/cp > 2x or < is 

iAj ^ A J. iX/ ^ . . 

7- ^ |^|2c - 2^ TV ; y 

|A:|>2x or |fc|<|x ' ' 

For vectors AJq G A, which minimize — a;| (in the case of ambiguity 

we choose ko the same way we did in lemma while extending 6a), the 
corresponding contribution is 

< — = 1. 



\k\ 



2c x"" 



Finally, we bound the contribution of vectors /c G A \ {0} with |/coP < 
< 2x, and similarly, of vectors with < < |A;op. Now, by the 
definition of 5a, every such k satisfies: 

\k\^ > \ko\^ + Sa{x) >x + ^Sa{x). 
Moreover, log — ^ l^Lzl^oL and so the contribution is: 



/2x 

x'^ v-^ 1 X f r , 

< > — — < - / —dr 



2T 

|fco|2+<5A{a;) 

a; 



|fcoP+5A(x) 



•C - (logo; + log 5a (2;)) 



T 

If X = l^oP for some fco G A, the proof is the same except that we should 
invoke (p?T|) rather than for \k\ = \ko\. 

That concludes the proof of lemma 14.21 □ 



Proof of lemma \4 1\ We use lemma 14.21 and would like to move the contour 
of the integral in ()29|1 from a = c, —T < t < T left to a = —a for some 
a > 0. Now, for cr > c, 

\Z,{s)\=0{l), 
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and by the functional equation (jTTj) and the Stirhng approximation formula, 



\Z^{s)\ <ti+2'^ 
for a = —a. Thus by the Phragmen-Lindelof argument 

<t(l+2a)(c-a)/(a+c) 

in the rectangle —a — iT, c — iT, c + iT, —a + iT. Using this bound, we 
obtain 

c+iT 

^ T' 



ZAs) — ds 
s 



-a+iT 



c-iT 



and so is I / |. Collecting the residues at s = 1 with residue being the 

-a-iT 

main term of the asymptotics. 



Res[Zy{s) — , l) 



TT 



zX 



and at s = with 



Res{Z^{s) — , 0) = Z^{0) =0(1), 



we get: 



-a+iT 



Z^{s) — ds 



a-iT 



+ 0(^1 + 0(^(loga; + log5A(x)) ) +0(l) + 0(^) 



T 



X 



T 



2a 



X" 



Denote the integral in the last equality by / and let /t := K Using the 
functional equation of again, and using the definition of for cr > 1, 

we get: 



-a+iT 



-a+iT 



L I X 1 



X 

s 



27ri 



-a-iT 



fceA* -a-iT 



X-,{s) x' 

|^|2-2. s 



ds, (32) 



where the ' means that the summation is over vectors in the 1st quadrant. 
Put 

|^:=iV + iv(A'). (33) 



24 



where = |/coP for some G A* and consider separately vectors k E A* 
with |A;p > and ones with < A^. 

First we bound the contribution of vectors k E h* with \k\^ > N. Write 

—a+iT —a—i —a+i ~a+iT 

the integral in (jH^ as / = / +/ +/ • Then 

—a—iT —a—iT —a—i —a+i 



-a+i 



|^|2-2s s 



ds 



^ \V.\2+2a ~ ^ ' 



keA* 
|fc|2>Ar 



Now, 



-a+iT 



|^|2-2s s 



ds 



-a+i 



^-a^-2a-l 



7y|y^|2+2a 



Tis) 



ti 



X 



\k\ 



2+2a 



e^mU2a_^Q^^2a-l^^\^^ 



with 



F{t) = 2t(-logt + log7r + l) +tlog(|fcpx) =tlog 



due to the Stirling approximation formula. 

One should notice that the contribution of the error term in the last 
bound is 

T^2a 1 rp2a 

< — T = —ZJl + a) < N^. 



y^|2+2a X"- 



We would like to invoke lemma 4.3 of [22] in order to bound the integral 
above. For this purpose we compute the derivative: 



F'{t) = log 



\kfx7r^ 

~1F 



> l0£ 



\k\ 



by the definition of A^, (jHS))- Thus in the notations of lemma 4.3 of |22j . 



Git) 



log 



T2a 



log 



> 



N+\5j,*(N) 
J'2a 
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G{t) 
F'{t) 

function and leaving only the numerator, we get: 



We would also like to check that -^7^ is monotonic. Differentiating that 



-f--^ (2a log + 2) < -2a ■ t^-i log , , < 0, 

since \k'^\ > N. Thus 

J.—". rp2a 



|J|« 



,12 



5 



getting the same bound for | J | , and therefore we are estimating 

-a~iT 

rp2a 

E' 



For > 2N , the contribution of the sum in ()32|) is: 

< V ^ < Z,{1 + a) < iV" 

fceA* ' ' 
|fc|2>2Af 

As for vectors k e A* with iV + 5^(A^) < |A;p < 2A^, 

|A?|2-Ar 

which implies that the corresponding contribution to the sum in (jH2j) is: 
T^" ^ , N r r 

N+8^iN)<\k\^<2N v/^^TM^ 

«log (5,(Ar))+logAr 
The main term of I comes from \k\^ < N . For such a fc, we write 

a+iT ioo / ioo -i.T -a-i.T iT 

+ !+!+! 1, (34) 



-a-iT -ioo ^iT -ioo -iT -a+iT 
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that is, we are moving the contour of the integration to the imaginary axis. 
Consider the first integral in the brackets. It is a constant multiple of 

oo 

e^mdt « - ^ 



log 



and so the contribution of the corresponding sum is 

y/N 



fceA* I A; P log 

|fc|2<Ar 



by lemma 4.2 of [221 ? ^^"^ similarly for the second integral in the brackets in 
The last two give 

fceA* ' ' -a k&K* ' ' ' ' 

|fc|2<Ar |fc|2<Ar 

y/N 

rp2a r d^ 



Altogether we have now proved: 



too 



fceA* -joo 

2< 



|fc|2<Ar 

.c-l/2 



(35) 



+ O + O • ( log a: + log(5A(x))) ) 

+ 0(logiV + log(5A*(a;))) 

Recall the integral / ^r{s)^ ^^'^ ^ principal value, that is lim J^^j,- 

—too 

We have 

Fd _ s) 
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as can be seen by shifting contours. Note that the analogous Barnes-MeUin 
formula 

ioo 

Ux) = ^. [ T{-s)[T{u + s + l)]-\x/2r+''ds 
2m J 

—ioo 

valid for Re{u) > (see [TT], (36), page 83), which deals with convergent 
integrals, is proved in this manner. 

The well-known asymptotics of the bessel J-function, 

J_i(y) = y/^cos (y + ^)+0(r'/2) 

as y oo, allow us to estimate the integral involved in ()35p in terms of x 
and k. Collecting all the constants and the error terms, we obtain the result 
of lemma 14.11 □ 



5 Unsmoothing 

Proposition 5.1. Let a lattice A = (l, ia) with a Diophantine 7 := be 
given. Suppose that L 00 as T ^ 00 and choose M , such that L/^/M 0, 
but M = 0(T^) for every 6 > as T ^ 00. Suppose furthermore, that 
M = 0{L'^") for some (fixed) sq > 0. Then 



SAit, p) - SA,M,Lit) 



T 



M 



CI 



Proof. Since 7 is Diophantine, we may invoke lemma l^?T] with 5a(i/) 
and 6a* (y) = where ci, C2 are constants. Choosing a = 6' and c = 1+6' /2 
for 6' > arbitrarily small and using essentially the same manipulation we 
used in order to obtain (fT^. and using (fT^ again, we get the following 
asymptotical formula: 



SA{t, p) 



E 



d. ^ sin(2.(t+-)|fc| + |)+i?A(iV,t), (36) 



where 



\Rk{N, t)\ < 



U| 1/2+5' 



N 



1 



U|l/2-5'' 
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Set N = T^. Since M is small, the infinite sum in fll3|) is truncated before 
n = T^. Thus (fTSj) together with ()36|) implies: 



SA{t, p) - SA^M,L{t) 
w\k\ 



sm 



- y 



sm 



fceA*\{o} ' ' 

|fc|<T3/2 

+ Ra{T\ t). 



(2.(t+^)|A;| + ^)(l-^(J|)) (37) 



Let Pa{N, t) denote the sum in (jHTj) . Then the Cauchy-Schwartz inequal- 
ity gives: 



SA^t, p) — SA,M,L{t) 



T 
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Observe that for the chosen N, 

{Ra{N, t)\ = 0{T-'^'') 

for arbitrary small 6' > 0, since the above equality is satisfied pointwise. 

Next we would like to bound (-Pa)^- J^st as we did while computing 
the variance of the smoothed variable, Sa,m,l, we divide all the terms of the 
expanded sum into the diagonal terms and the off-diagonal ones (see section 
EIIl). Namely, 



E 

feeA*\{o} 
|fc|<r3/2 



sm 



2 / 7r|fc| 



|A;|3 



(39) 



fc,/eA*\{o} 

|fc|^|i|<T3/2 



|^|3/2|/|3/2 



-U 



T{\k\ - |/|) 



We will evaluate the diagonal contribution now. For \k\ < yM 



\k\ 



1 + 



\k\ 
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and so the diagonal contribution is: 



1 1 1 1 

> ^+ > ^ < 



M \k\ ^ ^ |A;|3 VM 

fceA*\{o} ' ' fceA*\{o} ' ' 

K|fc|<v^ VM<|A:|<T3/2 

converting the sums into corresponding integrals and evaluating these inte- 
grals in the elliptic variables. 

Finally, we are evaluating the off-diagonal contribution to fl39j) (that is, 
the second sum in the right-hand side of (jSHl))- Set < 6o < 1. With no loss 
of generality, we may assume that \k\ < Evaluating the contribution of 
pairs k, I with 



gives: 



A5o+6 



fc,ieA*\{0} 

|fc|<|«|<T3/2 

for every A > 0, since 

|/|2 _ 1^12 I LI I LI 

T(\l\ - \k\) = t ' L ' J > T^«^^ > ^ ' ' ^ > T^°, 
|A;| + |/| |A;| + |/| " |A;| + 2|A;| 

as otherwise, 

T(|/|-|A?|) > r(|A?|) > T > T''". 

Thus the contribution of such terms is negligible. 

In order to bound the contribution of pairs of A*-vectors with 



\k\'< 



we use the Diophantinity of P again. Recall that we chose S\*{y) = 
with a constant C2 in the beginning of the current proof. Choose a constant 
Rq > and assume that |/p < cL^°, for a constant c. Then 



Therefore, for an appropriate choice of c, there are no such pairs. Denote 
Sn := |(^, G (A*)2 : 2" < < 2"+\ |^|^ < |/f <\k\' + 
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Thus, by dyadic partition, the contribution is: 

« y y \ oj(T{\k\-\i\) 

n=[i?ologLJ 2"<|fc|2<2"+i ' ' ' ' 



« E * ^ 



23n/2 ' 
n= [i?o log LJ 

using |cD| -C 1 everywhere. In order to bound the size of S'„, we use the 
following lemma, which is just a restatement of lemma 3.1 from We will 
prove it immediately after we finish proving proposition 15.11 

Lemma 5.2. Let A = (l, %r\^ he a rectangular lattice. Denote 

A{R, 6) := {(fc, f) G A : R< |A?|^ < 2R, \k\'^ < |/f < \k\'^ + S}. 
Then if S > 1, we have for every e > 0, 

#A{R, 6) R' ■ R6 
Thus, lemma implies 

2n/2 



#5„ « 2"+<"/2) max (^1, ^ 



for every e > 0. Thus the contribution is: 

ClogT+l 31ogT+l 



_2-- 1 1 V' 

^ ST cyn+en/2 -, , ^ r.n+en/2 _f_ 

^ 93n/2 ■ ^ ■ 93n/2 ' ^ ' Tl 



2n/2 



n=i?ologL-l n=C log T-1 

^ 2,-^o(l-e)/2 _^ ^QgJ ^ ^-i?o(l-e)/2^ 

since L is much smaller than T. Since i?o is arbitrary, and we have assumed 
M = O(L^o), that implies 



'M 

Collecting all our results, and using them on (|HHj) we obtain 

2 



5'A(t, p) - SK,M,L{t) 



1 1 J\ogM 1 
^ 1 1 — ^ 



again, since M is much smaller than T. □ 
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Proof of lemma \5~^ Let k = {ki, ir]k2) and I = {li, ii]l2). Denote fi := rj"^, 
n := ll — ki and m := k^ — l^- The number of 4-tuples (/ci, /c2, /i, h) with 
m 7^ is 

T) < ^ d{n)d{m) < 5 5Z < ^^^''^ 



0<n— /im<<5 
l<m<4_R 



l<m<4K 



Next, we bound the number of 4-tuples with m = 0, n 7^ 0: 

fc2=0 0<n<5 

and similarly we bound the number of 4-tuples with n = 0, m ^ 0. 
All in all, we have proved that 

From now on we will assume that A = (l, ia) with a Diophantine 7 := a 
and so the use of proposition 15.11 is justified. 

Lemma 5.3. Under the conditions of proposition \5A[ for all fixed > 0, 



□ 

2 



a 



a 



0, 



as T ^ 00, where o"^ = 

Proof. Use Chebychev's inequality and proposition 15.11 □ 

Corollary 5.4. For a number a G M, suppose thata^ is strongly Diophantine 
and denote A = (l, a). Then if L —>■ 00, but L = 0(T^) for all 6 > as 
T —>■ 00, then for any interval A, 



eA 



a 



1 /■ , 

e 2 dx. 



where c"^ = ff ■ 
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Proof. Set M = L^, then, obviously, L, M satisfy the conditions of lemma 

Oand theorem O Denote X{t) := and Y{t) := In the new 

notations lemma IHT^ states that for any ^ > 0, 

p^,T{|x(t)-r(t)|>e}^o, (40) 

as T — s> oo. Now, for every e > 0, 

{a < X < 6} C {a-e < r < 6 + e} U {|X-r| > e}, 
and so, taking limsupP^j^T of both of the sides, we obtain: 

T-*oo 

limsupP^,T{a < X < b} < lim P<^,T{a -e<Y<b + e} 

b+e 

= , — / e 2 clx, 
V2^ J 

due to (pOj) and theorem 12. 1[ Starting from 

{a + e < F < 6-e} C {a < X < 6} U {|X-F| > e}, 

and doing the same manipulations as before, we get the converse inequality, 
and thus this implies the result of the present corollary. 

□ 

We are now in a position to prove our main result, namely, theorem ll.il 
It states that the result of corollarv 15.41 holds for u = l[i,2]; the indicator 
function. We are unable to substitute it directly because of the rapid decay 
assumption on a). Nonetheless, we are able to prove the validity of the result 
by the means of approximating the indicator function with functions which 
will obey the rapid decay assumption. The proof is essentially the same as 
of theorem 1.1 in pages 655-656, and we repeat it in this paper for the 
sake of the completeness. 

Proof of theorem \l.l\ Fix e > and approximate the indicator function l[i,2] 
above and below by smooth functions x± > so that X- ^ l[i,2] < X+) where 
both x± and their Fourier transforms are smooth and of rapid decay, and so 
that their total masses are within e of unity | j x±{x)dx — l| < e. Now, set 
uj±\= x±/ f X±- Then uj± are "admissible", and for all t, 

(1 - e)uj4t) < l[i,2](t) < (1 + e)uj+{t). (41) 
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Now, 



meas[t e [T, 2T] : Ml^I G ^} = / 1^ (^.^^^ (1),,, 

— oo 

and since fl4ip holds, we find that 

(1 - 6)P._,t{^^^ G ^} < ^measf^t E [T, 2T] : ^ ^| 

<(l + e)P.„T{%^G^}. 

As it was mentioned immediately after the definition of the strong Diophan- 
tinity property, a's being strongly Diophantine implies the same for a^, mak- 
ing a use of corollary 15.41 legitimate. Now by corollary 15.41 the two extreme 
sides of the last inequality have a limit, as T ^ oo, of 

si /■ -ii , 
(1 ± e)^= / e 2 dx, 

W2^J 

A 

and so we get that 

(1 - e) j e~^dx < liminf ^meas\t G [T, 2T] : ^^^^^L^ e ^| 

A 

with a similar statement for limsup; since e > is arbitrary, this shows that 
the limit exists and equals 



■2 



lim l-meas[t G [T, 2T] : G ^ I = ^= / e~^-dx, 



which is the Gaussian law. □ 
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